Hypercube FrameWork for ACO applied to timetabling

We present a resolution technique of the University course Timetabling problem (UCTP), this technique is based in the implementation of Hypercube framework using the Max-Min Ant System. We presented the structure of the problem and the design of resolution using this framework. A simplification of the UCTP problem is used, involving three types of hard restrictions and three types of soft restrictions. We solve experimental instances and competition instances the results are presented of comparative form to other techniques. We presented an appropriate construction graph and pheromone matrix representation. A representative instance is solved in addition to the schedules of the school of Computer science engineering of the Catholic University of Valparaiso. The results obtained for this instance appear. Finally the conclusions are given.IFIP International Conference on Artificial Intelligence in Theory and Practice - Evolutionary ComputationRed de Universidades con Carreras en Informática (RedUNCI

Diseño y evaluación de un algoritmo adaptable control de concurrencia

El rendimiento de un Sistema de Procesamiento de Transacciones puede ser afectado, entre otras cosas, por el Método de Control de Concurrencia utilizado, donde los esquemas optimistas ofrecen una alternativa a métodos basados en bloqueo. Ambos métodos poseen un mejor desempeño bajo condiciones operacionales opuestas. Sin embargo, dado que en general el comportamiento operativo es difícil de predecir, usualmente los servicios de procesamiento de transacciones optan por uno de ellos. Este trabajo plantea la posibilidad de diseñar un método de control de concurrencia adaptable, el cual puede decidir sobre el mejor método disponible a utilizar ante los distintos escenarios operacionales a los cuales se vería enfrentado el sistema y mejorar el rendimiento del Sistema de Procesamiento de Transacciones. La metodología utilizada para la obtención de resultados corresponde a simulación de eventos discretos adoptándose un enfoque orientado a los procesos, el cual beneficia, dado su modelo de programación, la simulación de sistemas complejos. Mediante el análisis de los resultados se determina bajo qué condiciones es aconsejable conmutar de método. Los resultados muestran que bajo ciertos niveles de contención es preferible un proceso de conmutación y que posteriormente los tiempos de respuesta mejoran manteniéndose muy cercanos a un ideal.Eje: I - Workshop de Ingeniería de Software y Base de DatosRed de Universidades con Carreras en Informática (RedUNCI

Diseño y evaluación de un algoritmo adaptable control de concurrencia

El rendimiento de un Sistema de Procesamiento de Transacciones puede ser afectado, entre otras cosas, por el Método de Control de Concurrencia utilizado, donde los esquemas optimistas ofrecen una alternativa a métodos basados en bloqueo. Ambos métodos poseen un mejor desempeño bajo condiciones operacionales opuestas. Sin embargo, dado que en general el comportamiento operativo es difícil de predecir, usualmente los servicios de procesamiento de transacciones optan por uno de ellos. Este trabajo plantea la posibilidad de diseñar un método de control de concurrencia adaptable, el cual puede decidir sobre el mejor método disponible a utilizar ante los distintos escenarios operacionales a los cuales se vería enfrentado el sistema y mejorar el rendimiento del Sistema de Procesamiento de Transacciones. La metodología utilizada para la obtención de resultados corresponde a simulación de eventos discretos adoptándose un enfoque orientado a los procesos, el cual beneficia, dado su modelo de programación, la simulación de sistemas complejos. Mediante el análisis de los resultados se determina bajo qué condiciones es aconsejable conmutar de método. Los resultados muestran que bajo ciertos niveles de contención es preferible un proceso de conmutación y que posteriormente los tiempos de respuesta mejoran manteniéndose muy cercanos a un ideal.Eje: I - Workshop de Ingeniería de Software y Base de DatosRed de Universidades con Carreras en Informática (RedUNCI

Hypercube FrameWork for ACO applied to timetabling

We present a resolution technique of the University course Timetabling problem (UCTP), this technique is based in the implementation of Hypercube framework using the Max-Min Ant System. We presented the structure of the problem and the design of resolution using this framework. A simplification of the UCTP problem is used, involving three types of hard restrictions and three types of soft restrictions. We solve experimental instances and competition instances the results are presented of comparative form to other techniques. We presented an appropriate construction graph and pheromone matrix representation. A representative instance is solved in addition to the schedules of the school of Computer science engineering of the Catholic University of Valparaiso. The results obtained for this instance appear. Finally the conclusions are given.IFIP International Conference on Artificial Intelligence in Theory and Practice - Evolutionary ComputationRed de Universidades con Carreras en Informática (RedUNCI